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OVERVAKNINGS SYSTEM 

Tekniskt omrAde 

Foreliggande uppf inning avser ett satt att overvaka 
en overvakningsplats, ett overvaknings system och en over- 
vakningsenhet for overvakning. 
5 Bakgrundsteknik 

Overvakning av olika offentliga platser, foretagslo- 
kaler och privata hem blir allt viktigare i takt med att 
de rymmer allt mer dyrbar utrustning av blide ekonomiskt, 
som exempelvis dyrbar datorutrustning, och emotionellt 

10 varde, som exempelvis arvegods. 

F6r att mota dessa okade overvakningsbehov finns det 
olika typer av overvakningssystem. En typ av overvak- 
ningssystem enligt kand teknik innef attar vanligen en 
overvakningsstation och ett antal overvakningsenheter. 

15 Varje overvakningsenhet ansluts till en overvaknings- 
station via kommunikationskablar . Overvakningsenheten 
innefattar vanligtvis en videokamera och en dartill an- 
sluten IR-detektor. Dk IR-detektorn kanner av en rorelse, 
startar en videoinspelning. Kamerabilderna kan aven san- 

20 das via kommunikationskablarna till overvakningsstationen 
dar en operator betraktar bilden eller bilderna och fat- 
tar ett beslut om itgard. Ett problem med derma typ av 
overvakningssystem ar att de registrerade bilderna i 
m&nga fall inte ger tillracklig information om vad som 

2 5 orsakat larmet. Detta beror p& att larmsituationer, som 
IR-detektorn larmat for, vilka har uppkommit p& grund av 
exempelvis hoga temperaturer eller sabotage, inte f&ngas 
upp av kameran. Darmed kvarstctr osakerheten om det ar en 
verklig larmsituation* Dessutom ar det dyrt att anvanda 

30 sig av denna typ av overvakningssystem eftersom antalet 
overvakningsenheter som kan anslutas till overvaknings- 
stationen ar begransat pet grund av den stora mangden 
larminf ormation som skickas till overvakningsstationen. 
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For att mi n ska ma rig den larminf ormat ion som over f or s 
till overvakningsstationen har det utvecklats overvak- 
ningssystem som kan utfora en forsta bedomning i over- 
vakningsenheten av huruvida ett detekterat tillstand i 
5 omradet ska ge upphov till larm eller inte. En bild av 
overvakningsplatsen registreras. Bilden analyseras och 
ett beslut fattas om ett larm ska skickas till overvak- 
ningsstationen eller icke. Det ar ocksa mojligt att 
skicka med en bild av overvakningsplatsen, for att en 

10 operator vid overvakningsstationen ska kunna fatta ett 
nytt beslut huruvida det ar ett verkligt larmt illstand 
for att inte i onodan skicka ut sakerhetspersonal till 
overvakningsplatsen . 

I dag ar f el larm mycket vanliga, vilket ger upphov 

15 till stora kostnader for den som utnyttjar sig av over- 
vakningsanordningar . 
Sammanf attninq av uppfinninaen 

Ett.andamal med uppfinningen ar darfor att mojlig- 
gora saker och kostnadsef f ektiv overvakning och darmed 

2 0 undanroja ovan namnda problem. 

Overvakningssystemet ska vidare pa ett fullt till- 
f redsstallande satt rnojliggora ett integritetsskydd for 
overvakade f oremal . 

Dessa och andra andamal, som kommer att framga av 

2 5 foljande beskrivning har nu uppnatts med ett satt att 
overvaka enligt patentkrav 1. 

Uppfinningen baseras pa en insikt om fordelen att 
arbeta med objekt som extraheras fram ur ett omrade. Om- 
radet ar en representation av ett f oremal som detekterat s 

30 pa en overvakningsplats . Objektet skapas genom framtagan- 
de av vissa bestamda egenskaper ur omradet, sasom exem- 
pelvis en stiliserad konturform av omradet. Objektet 
innehaller med andra ord en avskalad och begransad mangd 
information om omradet, vilken information ar tillracklig 

35 for att sakerstalla om en larmsituation rader eller ej . 
Genom att arbeta med objekt firms mojligheten till att 
skapa en forsta typ av objekt som anvands vid klassifice- 



3 

ring och en andra typ av objekt som overfors till en 
overvakningsstation for visuell verifiering. Dessa tv^ 
typer av objekt utgdrs av sjalva objektet eller en del- 
mangd av sjalva objektet. P& detta satt mojliggors en 
5 klassif icering av vissa egenskaper och en visuell veri- 
fiering av andra egenskaper. 

Uppf inningen innef attar silunda enligt en aspekt 
steget att registrera bilder av en overvakningsplats och 
att ur dessa bilder ta fram ur overvakningshanseende 

10 intressant information och overfora viss information till 
en overvakningsstation. Den registrerade bilden jamfors 
med en referensbild for att detektera nya foremlil och 
handelser i bilden. Ref erensbilden kan skapas med en 
eller flera algoritmer ur en eller flera foreg&ende bil- 

15 der, en eller flera bakgrundsbilder eller en kombination 
av b&da. En medelvardesbildning kan goras pi ett antal av 
namnda registrerade bilder for skapande av en referens- 
bild. Ur de omrciden, som i bilden skiljer sig fr&n refe- 
rensbilden, framtages minst en egenskap for skapande av 

20 ett objekt. Egenskapen bor vara av s&dan typ att den ar 
intressant att studera i overvakningssammanhang dk olika 
typer av foremltl, exempelvis fordon, ska detekteras . Ett 
forsta objekt skapas och utgors av sjalva det skapade 
objektet eller en delmangd av sjalva det skapade objek- 

25 tet. Ett beslut fattas huruvida det forsta objektet ar 
ett larmobjekt eller ett icke-larmobjekt . Beslutet kan 
fattas utifr&n antingen en jamforelse med f orutbestamda 
troskelvarden och/eller utifr&n tidigare detekterade 
forsta objekts tillhorande egenskaper. Om det forsta 

30 objektet klassif iceras som ett larmobjekt skapas ett 
andra objekt. Det andra objektet utgors av sjalva det 
skapade objektet eller en delmangd av sjalva det skapade 
objektet och kan baseras p& samma eller andra egenskaper 
an det forsta objektet. Det andra objektet overfors via 

3 5 ett kommunikationsmedium, som kan vara exempelvis en led- 
ning eller en trAdlos forbindelse, till en overvaknings- 
station. P& overvakningsstationen finns en operator. Det 



andra objektets tillhorande egenskaper ar utvalda s&som 
att vara betydelsef ulla vid en visuell presentation for 
mdjliggora en saker verifiering av huruvida ett larmtill 
st&nd foreligger eller ej . Det andra objektet kan presen 
5 teras for operatoren p4 exempelvis en bildskarm. Operato 
ren gor en bedomning av det han ser. Om operatoren exem- 
pelvis bedomer att det ar en inkraktare p& overvaknings- 
platsen vidtar han lampliga Stgarder som att exempelvis 
skicka sakerhetspersonal till plat sen. Om operatoren dar 

10 emot bedomer att det han ser inte ar en larmhandelse be- 
hover inga vidare &tgarder vidtas och pengar sparas 
eftersom inget onodigt arbetet behover utforas. Dessutom 
belastas inte overf dringsmediumet med overf lodig data, 
eftersom det overf orda objektet inneh&ller en avskalad 

15 och begransad inf ormationsmangd om det detekterade om- 

rAdet. Detta bidrar till att ett mycket stort antal over 
vakningsenheter kan kopplas till en overvakningsstation. 
Analys och beslutsf attandet ar distribuerat . All dator- 
baserad analys sker ute i sensorenheterna och i overvak- 

2 0 ningsstationen kan det racka med endast en mansklig veri 
fiering av den overf orda inf ormationen. Dessutom kan man 
i och med den begransade inf ormationsmangden p& ett en- 
kelt satt bygga upp ett kosystem for den mottagna larm- 
inf ormationen i overvakningsstat ionen . 

25 I en utf oringsf orm ar det forsta och det andra 

objektet delmangder ur det framextraherade objektet . Det 
f ramextraherade objektet inneh&ller alia de egenskaper 
som ska klassif iceras och overf oras . 

I en utf oringsf orm ar det andra objektet samma som 

30 det forsta objektet. Detta innebar att egenskaperna till 
horande forsta objektet som anvands i klassif iceringen i 
overvakningsenheten ocksli ar de egenskaper tillhorande 
andra objektet som overfors till overvakningsstat ionen. 
Fdrdelen med detta ar att operatoren fattar sitt beslut 

35 om larm eller icke-larm p& samma beslutsunderliggande 
egenskaper som beslut smotorn i overvakningsenheten. 
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I en utf oringsf orm skapas omr&dets schabloniserade 
konturform for att ing& som en egenskap hos objektet. 
Konturformen kan vara en bra egenskap for beslut om ett 
larmtillst&nd foreligger eller ej . 
5 I en ut f or ings form over for s objektets tillhorande 

konturform eller en forenkling av denna konturform via 
n&gon typ av kommunikationsmedium och presenteras visu- 
ellt for operatoren. Fordelen med att overf dra en upp- 
sattning data av konturformen ar att den kan overforas 

10 smalbandigt . Overf oringen kan utforas ph ett kommunika- 
tionsmedium som har en bandbredd mindre an 10 kbit/s. 
Dessutom kan humanrelaterade larmobjektets identitet vara 
anonymt och skyddas. Ett problem som uppst&r d& en over- 
vakningsenhet skickar en bild av overvakningsplatsen till 

15 overvakningsstationen ar att det kan kravas ett speciellt 
tillst&nd for att anvanda en s&dan overvakningsenhet samt 
intresse for att skydda den personliga integriteten. 
Tillst&nd kan vara sv&rt och kr&ngligt att fS.. Overvak- 
ningsenheter i vanliga hem staller krav pS integritets- 

2 0 skydd. Det ar oftast ej onskvart for personer i hemmet 

som overvakas att exempelvis registreras p& bilder, bland 
annat eftersom dessa bilder skulle kunna missbrukas. 

I en utf oringsf orm tillhor konturformen det andra 
objektet och konturformen presenteras for en operator dk 
25 det overf ors . Om larmobjektet ar ett manniskorelaterat 

objekt ar den overf orda konturformen en representation av 
en manniska. Denna konturform ar f orh&llandevis enkel att 
kanna igen som en mansklig gestalt for en operator, utan 
att manniskans identitet avslojas. 

3 0 I en annan foredragen utf oringsf orm jamfors bestamda 

egenskaper tillhorande objektet med egenskaper fr&n ett 
tidigare detekterat objekt for att p& s& satt upptacka om 
objektet ar ett nytt objekt eller om det funnits i fore- 
g&ende registreringar . Om de jamforda objekten overens- 
35 stammer enligt en viss forutbestamd grad sags de matcha 
varandra och harstamma frin samma rorliga f oremil , regi- 
strerat vid olika tillfallen. I och med att objektets 
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historia blir kand kan den anvandas som en beelutsgrun- 
dande egenskap. Objektets historia kan exempelvis vara 
dess tillhorande rorelsehistoria. Rorelsehistorian kan 
presenteras tillsammans med konturformen som vektorer som 
5 visar rorelseriktning och hastighet. 

I en utf oringsf orm overfors och presenteras objek- 
tets tillhorande rorelsehistoria. Fordelen med att pre- 
sentera rorelsehistorian for operatoren ar att beslutet 
om ett larmtillstand rader eller ej underlattas. Den 

10 rorelsehistoria som presenteras utgors med fordel av en 
animering av efter varandra tidsmassigt foljande objekt 
tillhorande konturf ormer . Operatorens bedomning av larm- 
situationen underlattas vasentligen da objektets till- 
horande rorelsemonster presenteras. Exempelvis blir veri- 

15 fiering av manniskor relativt enkel eftersom de har ett 
bestamt rorelsemonster. En operator klarar av att analy- 
sera rorelseinf ormat ion som kommer fran ett mycket stort 
antal overvakningsenheter . 

I en utf oringsf orm ar tillhor intensitetsregioner en 

20 egenskap hos det andra objektet. Intensitetsregionerna 

underlattar framfor allt vid den visuella verif ieringen i 
overvakningsstationen, eftersom intensitetsregionerna 
fortydligar presentationen av objektet. Detta galler spe- 
ciellt i det fall da objektet ar manniskorelaterat . Exem- 

25 pelvis kan en morkare nedre del pa det for operatoren 

presenterade objektet representera byxor, vilket mojlig- 
gor en enklare tolkning. Om det ar objektets tillhorande 
konturform som presenteras kan den ifyllas pa lampligt 
satt . 

3 0 I en utf oringsf orm segmenteras omradets linjeinne- 

hall fram och blir en egenskap som tillhor objektet. Del- 
linjer inom omradet extraheras fram. Linj einnehallet ger 
objektet mer struktur och essentiell information om fore- 
malstexturen. Exempel pa dellinjer kan hos en manniska 

35 vara att ett hakparti tillkommer sa att huvudet ses som 
en del av dvriga kroppen. 
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I en utf oringsf orm overfora och presenteras omr^dc .:: 
dellinjer till overvakningsstationen. Vid en visuell pre- 
sentation i overvakningsstationen underlattar dellinjerna 
beslutstagande om larmsituationen for operatoren. Ogal; 
5 ser lattare vad konturf ormen forestaller. 

En utforingsform innefattar steget att extrahera 
fram ett omr&de vidare steget att skapa en dif f erensbiid 
ur den registrerade bilden och en ref erensbiid . Referent 
bilden kan skapas som namnts ovan. Fordelen med detta ar 

10 att rorliga forem&l kan bearbetas fram och stationara 

fdrem&l, exempelvis bord och stolar, som ska befinna sig 
i overvakningsplatsen bearbetas bort . Detta medf or att 
omr&dena innehltller intressant information om handelser i 
overvakningsplatsen . 

15 I en utforingsform innefattar steget att extrahera 

fram ett omr&de aven steget att skapa en skillnadsbild 
getiorn trdskling av dif f erensbilden. 

Andam&let uppn&s aven med ett overvakningssy stem en- 
ligt krav 17. Fdredragna utf oringsf ormer presenteras i 

20 patentkraven 17-22. Med detta system uppn&s samma forde- 
lar som har diskuterats ovan i samband med sattskraven. 
Dessutom uppn&s foljande fordelar. 

I en utforingsform sker kommunikationen mellan over- 
vakningsenheten och overvakningsstationen tridlost . Detta 

25 medf or bland annat att ingen extra kabeldragning behovs, 
vilket minskar kostnaderna. 

I en annan utforingsform kan overvakningsstationen 
vara en mobilterminal . En fordel med detta ar en operator 
inte behover befinna sig p& en bestamd plats. Mobiltermi- 

30 nalen kan exempelvis vara en mobiltelef on. Eftersom ett 
enkelt objekt ar mojligt att visa p& en mobiltelef ons 
display kan operatoren titta pk objektet p& mobiltelef o- 
nens display och avgora om ett larmt illstand r&der och 
utifr&n detta vidta eventuella Atgarder. Detta medf or 

3 5 exempelvis att operatoren kan skota andra sysslor mellan 
larmsituationerna och dcL en larmsituation uppstAr infor- 
meras han om detta exempelvis genom en ljudsignal. 
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I en foredragen ut fori ngs form ar overvakni ngs s t at io- 
nen en server for moj liggorande av overvakning via dator- 
natverk. Eftersom inga beslut maste fattas av overvak- 
ningsstationen sjalv kan denna vara en server. En opera- 
5 tor kan overvaka fran vilken plats som heist i varlden 
bara han har tillgang till en natuppkoppling . 

Andamalet uppnas dessutom med en overvakningsenhet 
enligt krav 23. Foredragna utf oringsf ormer presenteras i 
patentkraven 24-26. Med detta uppnas samma fordelar som 

10 har diskuterats ovan i samband med sattskraven och sys- 
temkraven. Dessutom uppnas foljande. 

I en foredragen utfdringsform ar minnet anordnat att 
lagra viss typ av aterkommande rorelseinf ormation . Detta 
har den stora fordelen att overvakningsenhet en blir batt- 

15 re pa att sortera bort falsklarm och lar sig vad som inte 
ska ge upphov till ett larmtillstand. Den sparade infor- 
mationen kan exempelvis vara rorelse som detekteras utan- 
for ett fonster, Kanske gar det ofta personer forbi som 
inte ar foremal som ska ge upphov till ett larmtillstand. 

20 Denna typ av rorelse i detta omrade kommer da ej att ge 
upphov till ett larmtillstand. 

I en utf oringsf orm anvands en kompletterande sensor 
som mojliggor en annu sakrare overvakning. Kvaliteten pa 
hela systemet hojs darmed. Den kompletterande sensorn kan 

25 exempelvis vara en IR-detektorn . IR-detektorn utvidgar 

det overvakade vaglangdsomradet . Exempelvis kan den vara 
ett bra komplement da ett larmobjekt bar textiler som gar 
i farg och monster med bakgrunden, vilket kan ge problem 
for den ljuskansliga sensorn. IR-detektorn kanner da av 

30 objektet genom den varme som det avger. 
Kort fregkrivning av ritningarna 

Uppfinningen kommer i f ortsattningen att beskrivas 
ytterligare genom ett utf oringsexempel under hanvisning 
till bifogade schematiska ritningar, vilka askadliggor* en 

3 5 for narvarande foredragen utf oringsf orm av overvaknings- 
systemet enligt uppfinningen. 



9 

Fig 1 visar en schematisk bild av overvakningssyste- 
met enligt en utf oringsf orm. 

Fig 2 visar ett schematisk blockschema for h&rdvaran 
i overvakningsenheten enligt en utf oringsf orm. 
5 Fig 3 visar ett flodesschema over ett satt att over- 

vaka enligt en utf oringsf orm. 

Fig 4 visar hur ett omr&des kant stegas enligt en 
utf oringsf orm. 

Fig 5 visar en linjebild i vilken samtliga randpunk- 
10 ter for omr&det ar funna enligt en utf oringsf orm. 

Fig 6 visar en polygonanpassad bild enligt en utfo- 
ringsf orm. 

Fig 7 visar ett flodesschema over matchning av ob- 
jekt enligt en utf oringsf orm. 

15 Fig 8 visar ett overgripande blockschema over en 

utf oringsf orm av sattet att overvaka. 

Fig 9a visar ett exempel p& hur ett larmobjekt kan 
presenteras for en operator. 

Fig 9b visar ett annat exempel pk hur ett larmobjekt 

2 0 kan presenteras for operatoren. 

Beskrivning av en foredraaen utf oringsf orm 

Fig 1 visar schematiskt ett overvakningssystem med 
ett antal overvakningsenheter 1 vilka kan kommunicera med 
en overvakningsstation 3 via ett overf oringsmedium 2 . 

25 Fig 2 visar ett blockschema over h&rdvaran i over- 

vakningsenheten 1 . overvakningsenheten 1 matas med en 
spanning till en spanningsanslutning 4. Vidare innef attar 
overvakningsenheten 1 en kraftfull berakningsenhet 5. 
Overvakningsenheten 1 innef at tar en kommunikationsenhet 

30 6. Vidare innef attar overvakningsenheten 1 en ljuskanslig 
sensor 1, exempelvis en CCD-sensor, for registrering av 
bilder. Sensorn 7 ar integrerad p& ett chip och till den 
finns ocks& ett linsarrangemang 8. Sensorn 7 ger en ana- 
log ut signal som g&r vidare till en A/D-omvandlar 9 for 

35 konvertering till en digital signal. Vidare innef attar 

overvakningsenheten 1 ett RAM-minne 10. Overvakningsenhe- 
ten 1 kor med ett riktigt operativsystem och kan genom- 



fora avancerad bildbehandling . Overvakningsenheten 1 
innefattar ocksfi. ett bestandigt minne 11 for beraknings- 
kod och ovrigt som m&ste sparas i ett icke flyktigt 
minne. Dessutom kan en belysningsanordning 12 vara anord- 
5 nad vid overvakningsenheten 1 for belysning av morka 
larmornr&den. Belysningen sker med fordel i IR-omr&det 
eftersom overvakningsenheten 1 d& inte avger n&got for 
ogat synligt ljus, vilket gor att den blir mycket svir- 
upptackt pit morka overvakningsplatser . Detta medfor okad 

10 sakerhet, eftersom risken for sabotage minskar. Genom att 
belysa i IR-omr&det kan dessutom enkla, stromsn&la och 
billiga sensorer anvandas, eftersom ljuskansliga sensorer 
ofta ar kansliga i IR-omr&det. IR-dioder ar ocks& billiga 
och stromsncila. Overvakningsplatsen begransas av sensorns 

15 7 och den dartill anordnade optikens synfalt. Alia i 

overvakningsenheten 1 ing&ende komponenter ar med fordel 
integrerade p& ett kretskort . Fordelen med detta ar att 
overvakningsenheten 1 blir mycket stabil, det vill saga 
att den blir mindre kanslig for storkallor och har farre 

2 0 punkter som sabotage kan ske pi. 

6verva3cningsenhetens 1 larmkriterier finns lagrade i 
det bestandiga minne t 11 och kan andras frin overvak- 
ningsstationen 3 genom overforing av ny programvara f r&n 
overvakningsstationen 3 till overvakningsenheten 1. Larm- 
25 kriterierna kan vara olika for olika overvakningsenheter 
1. Vissa overvakningsenheter kan exempelvis varna for 
olika typer djur och andra for manniskor. Larmkriterierna 
andras beroende p& till&ten stromf orbrukning och yttre 
betingelser, De yttre betingelserna kan exempelvis vara 

3 0 en monitor som ar iging, gardiner som ror sig eller andra 

tillcttna rorelser som sker pi overvakningsplatsen. Larm- 
kriterierna stalls givetvis ocksS in efter vilken typ av 
objekt och/eller rorelsemdnster som overvakningsenheten 1 
ska larma for. 

3 5 Med hanvisning till fig 3 och fig 9 kommer nu over- 

vakningssystemets 1 overvakningsf unktion att beskrivas. I 
ett registreringssteg 100 registrerar sensom 7 konti- 
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nuerligt bilder av dvervakningsplatsen . En registrerad 
bild konverteras i ett omvandlingssteg 110 frAn analog 
signal till en digital signal i A/D-omvandlaren 9. I be- 
rakningsenheten 5 skapas i ett dif f erenssteg 115 en dif- 
5 ferensbild genom en subtraktion mellan en referensbild 
och den aktuella registrerade bilden. Ref erensbilden kan 
skapas med en eller flera algoritmer ur en eller flera 
foreg&ende bilder, en eller flera bakgrundsbilder eller 
en kombination av b&da. En medelvardesbildning eller en 

10 Kalmanf iltrering kan goras pi ett antal av namnda regi- 
strerade bilder for skapande av en referensbild. Refe- 
rensbilden uppdateras vanligtvis med jamna mellanrum. Ur 
dif f erensbilden extraheras omr&den fram i ett omr&des- 
extraheringssteg 120 genorn exempelvis troskling av diffe- 

15 rensbilden och vi fir vad vi kallar en skillnadsbild, 

vilken visas i fig 8. De resulterande omr&dena bestir av 
en definierad mangd pixlar i den registrerade bilden. 
Flera omr&den ar mellan varandra omsesidigt uteslutaride 
si att en viss pixel bara kan hora till ett omride . Om- 

20 r&den represent erar en forandring av nigot slag som skett 
i den registrerade bilden i jamforelse med ref erensbil- 
den. Dessa forandringar kan exempelvis vara en manniska 
som kommit in pi dvervakningsplatsen, enfSgel som flugit 
in pi dvervakningsplatsen eller ett trad som svajar i 

25 vinden pi dvervakningsplatsen. I ett f iltreringssteg 130 
kan en konventionell bildf iltrering utfdras for borttag- 
ning av brus . Nar omridena extraherats fram knyts ett 
objekt till varje omr&de i ett objekt extraheringssteg 14 0 
for lattare hantering av de olika omridena . Istallet for 

30 att lagra bilden av ett omr&de sh lagrar man istallet 

valda omrcidesegenskaper som n&gon eller nigra av exempel- 
vis koordinater i bilden, storlek, kontur, medelintensi- 
tet, omkrets och intensitetsvarianser . 

Med hanvisning till fig 4-6 beskrivs har ett satt 

35 att ta fram omridets kontur, vilket omrade i detta fall 

representerar en manniska. I fig 4 visas hur ett extrahe- 
rat omrAde stegas langs dess kant av en sokfunktion som 



har ar en klockvisaralgoritm , Klockvisaralgoritmen sveper 
langs randen pi omr&det tills det att startpunkten nas. 
Mer ing&ende sker foljande. En startpunkt letas forst upp 
langs randen av omr&det . Sa lange inte startnoden ar pa- 
5 traffad och det finns outforskade vagar ur den sveps en 
visare medsols med avst&nd en pixel fr&n foregiende posi- 
tion tills en ny randpunkt ar funnen. Om visarens nya 
position ar startpositionen, sa letas en ny outforskad 
vag upp. Om ingen vag finns, sa skall algoritmen avbry- 

10 tas. Annars fort sat ter algoritmen och den funna outfors- 
kade vagen ur startnoden markeras som utforskad. 

I fig 5 visas en konturlinjen for ett omr&de som 
representerar en manniska. I fig 6 har en polygon anpas- 
sats till den stegade banan. Polygonen har anpassats med 

15 en vinkelminimeringsfunktion. Vinkelminimeringsf unktionen 
innef attar foljande. En startpunkt satts p& randen som 
den senaste punkten. Sk lange inte slutpunkten ar funnen, 
s& stegas framit langs med randen. Vinkelskillnaden mel- 
lan tangent vektorn for senaste punkten och tangentvektorn 

20 for det nuvarande laget langs randen beraknas . Om vinkel- 
skillnaden ar storre an en viss grans, sa sparas denna 
position som en nod och positionen satts som den senaste 
punkten. Andra typer av konturformer an polygoner ar 
ocksa mojligt att anvanda, som exempelvis splines. En 

25 spline-kurva definieras matematiskt av ett antal kon- 
trollpunkter och en funktion som beskriver kurvans ut- 
seende mellan kontrollpunkterna . Normalt fixeras funktio- 
nen och endast kontrollpunkterna anvands for att definie- 
ra kurvan. For att anpassa en sadan kurva till en kontur- 

3 0 bild kravs ett startvarde, ett kriterium for var kurvan 
passar till konturen och en sokstrategi for att anpassa 
kurvan till konturen. Som startvarde anvands normalt kur- 
vans lage i foreg&ende bild i en bildsekvens. Om man bor- 
jar fran borjan f^r man forfara pa annat satt, till exem- 

3 5 pel genom att starta med en stor cirkel som garanterat 
tacker in konturen. Kriteriet for anpassning av "kurvan 
till konturen kan vara antingen avstand till den detekte- 



rade konturen eller baserat pa gradienten i bilden. I det 
senare fallet vill man att kurvan skall hatnna dar gra- 
dienten ar storst. Sokstrategin bestir norrnalt av nagon 
standardoptimeringsmetod for att minimera kriteriet i 
5 sokstrategin. Fordelen med en spline-representation vid 
optimeringen ar att endast kontrollpunkterna behover an- 
vandas som variabler, vilket medfor okad snabbhet. For 
mer lasning om spline-anpassning se artikel "Fast 
least square curve fitting using quasi -orthogonal 

10 splines", Myron Flickner, James Hafner, Eduardo J . 
Rodriguez and L.C. Sanz . 

Efter hopsamling av objektets egenskaper lagras 
objektet i ett lagringssteg 150 i form av dess egenskaper 
i RAM-minnet 10 och en matchning av objektet med lagrade 

15 objekt fran en tidigare registrerad bild utfors i ett 
matchningssteg 160. Objektens egenskaper jamfors med 
varandra for framtagning av ett matt pa hur bra de over- 
ensstammer. Genom att minimera matchningsdif f erensen for 
alia objekt samtidigt far man en god approximation av 

20 objekts tidigare historia, vilken benamns som foljning. 
Matchningen sker successivt pa sa vis att det bara ar 
objekten i den senaste bilden som jamfors med det som 
finns lagrat fran foregaende bild. Alternativt ocksa fran 
tidigare bilder. Efter matchningen kan man for ett visst 

2 5 objekt veta om objektet registrerats i en foregaende bild 

och i sa fall vilket objekt det var i den foregaende bil- 
den. Eftersom det foregaende objektet eventuellt i sin 
tur har en direkt koppling till det foregaende objekt far 
man en kedja med det nuvarande objektets totala historia. 

3 0 Sattet att matcha tydliggors i fig 7 och innef attar 

foljande. Objektet jamfors med alia tidigare objekt som 
extraherats fram ur den foregaende bilden i ett kombine- 
ringssteg 200. En utrakning av kombinationernas match- 
ningsgrad gors i ett utrakningssteg 210. Svaret fran ut- 
3 5 rakningen av matchningen norrneras sa att resultatet blir 
ett varde mellan 0 och 1. Vardet 0 anger att de jamforda 
objekten inte har nagra egenskaper som over ens stammer, 
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medan vardet 1 antyder att objekten ar exakt identiska. 
Om kombinationen med storst matchningsgrad, for objektet 
och ett fqregaende objekt, overstiger ett forutbestamt 
varde beslutas i ett beslutssteg 220 att en matchning 
5 foreligger. I matchningssteget 160 fattas beslutet pa- ett 
antal egenskaper hos objektet, vilka egenskaper aven vik- 
tas efter deras betydelse. En metod som okar sannolik- 
heten for en korrekt matchning ar att extrahera intensi- 
tetsregionerna inom ett objekt. Metoden gar ut pi att 

10 segmentera ett omrade utgaende frAn nigon av dess inten- 
sitetsegenskaper . De olika segmenten bar en medelinten- 
sitet och en specif icerad area. Olika metoder kan anvan- 
das for sjalva segmenteringen. Exempel pa sadana ar kvan- 
tifiering av intensiteterna, troskling av intensiteterna 

15 eller klassif icering av olika monstersegment med hjalp av 
till exempel Bayers klassif icering som finns att lasa om 
i R.C. Gonzales, R.E. Woods, "Digital Image Processing", 
Addison Wesley. De olika segmenten kan darefter effektivt 
sparas pa olika satt. Ett satt ar att spara konturerna av 

20 de olika segmenten eller gora en RunLengthEncode (RLE) pa 
de olika segmenten som en pixelkarta. 

Det forsta objektet utgors i denna utf oringsf orm av 
en delmangd av objektets egenskaper. Forsta objektet kan 
exempelvis ocksa vara samma som objektet. I klassif ice- 

25 ringssteget 170 klassif iceras det forsta objektet utifran 
objektets historia och egenskaper utifran vilka besluts- 
motorn kan avgdra om forsta objektet ar ett larmobjekt 
eller inte. Beslutsmotorn far for varje regis trerad bild 
tillgang till alia objekt samt deras historia som extra- 

30 herats fram ur bilden. I forsta hand tittar beslutsmotorn 
pa de olika objektens hela historia och avgor om det ar 
ett larmobjekt eller inte. Det racker med att ett objekt 
nagon gang under sin historia varit ett larmobjekt for 
att det ska ge upphov till ett larmtillstand resten av 

35 sin livslangd. Objektet maste uppfylla ett antal krite- 
rier for att klassif iceras eller fattas beslut om att 
vara ett larmobjekt. For att uppna en viss konf idensgrad 
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s& m&ste t.ex. dess historia uppfylla en visa ilder. 
Exempelvis kan man bestamma att for att orsaka larm m^ste 
ett visst objekt ha foljts i minst 10 bilder tillbaka i 
tiden. Andra kriterier for att klassificera objektet som 
5 ett larmobjekt kan vara att det under hela sin livslangd 
tillryggalagt en viss minimistracka och haft en topphas- 
tighet som inte understiger en viss minimigrans. 

Beslutsmotorn fattar med andra ord ett beslut i ett 
larmsteg 175 utifr&n klassif iceringen om ett larmtill- 

10 stAnd foreligger. Om det forsta objektet klassif iceras 
som ett icke- larmobjekt , si undersoks i ett undersok- 
ningssteg 180 om det finns fler objekt i den registrerade 
bilden. Om det finns fler objekt sker objektmatchning och 
klassif icering aven av dessa objekt. Om det inte finns 

15 fler objekt kommer en ny bild att registreras och behand- 
las . 

Om objektet klassif iceras som ett larmobjekt skickas 
det i ett overf dringssteg 185 vidare via en kommunika- 
tionskabel 2 till en operator vid en overvakningsstation 

2 0 3 for presentation av objektet i ett presentationssteg 

190. Overf oringen kan ske pk mindre an 10 kbit/s och and& 
overf 6ra tillrackligt mycket information for att mojlig- 
gora en verifiering av larmobjektet . Hur mycket av larm- 
objektets egenskaper som skickas till operatoren och nar 

2 5 ar n&got som kan varieras och bestammas av dvervaknings- 
systemets anvandare. Aven d& forsta objektet klassif i- 
ceras som ett larmobjekt undersoks p& samma satt som i 
fallet av icke -larmobjekt i undersokningssteget 180 om 
det finns fler objekt i den registrerade bilden. 

30 Det som f oretradesvis presenteras for operatoren i 

presentationssteget 190 ar omr&dets konturer som ar en 
egenskap. Dessa konturer kan presenteras animerat sva- 
rande mot det registrerade objektet i efter varandra 
tidsmassigt gjorda registreringar . Fig 9a visar ett 

35 alternativ till att presentera objektet for operatoren. 
Har visas objekt ets nuvarande kontur och en serie tidi- 
gare konturer som visar hur objektet rort sig utifr&n 
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tidigare registrerade bilder. Fig 9b visar ytterligare 
ett alternativ till presentation for operatoren. Objek- 
tets kontur visar var objektet har befunnit sig vid olika 
regis treringar . 
5 Dessutom kan ett foremAls linjeinneh&ll skickas 

tillsanunans med konturf ormen. Huvudsyftet med att visua- 
lisera linjeinnehAllet i omr&det ar att ge den visuella 
present at ionen av den overforda inf ormationen av fore- 
m&let mer struktur och essentiell information om textu- 

10 rens beskaf f enhet . Det finns ett antal olika uppsatt- 

ningar linjer som kan extraheras ur en textur. Kanter kan 
trosklas fram ur den deriverade texturen. Hela forem&lets 
omride kan fortunnas och man fkr pk sk vis fram en sorts 
"streckgubbe" . Denna streckgubbe ar ganska kanslig for 

15 lokala forandringar och darfor inte alltid lamplig. Dess- 
utom ar den harledd ur konturen och inte ur texturen. 
Texturen kan ses som en topografi. En uppsattning linjer 
kan vara alia bergsryggar som rent matematiskt kan be- 
skrivas som till exempel sadelpunkter och lokala minima 

20 och maxima etc. Linjerna ar oftast inte speciellt tunna, 
utan har ofta nigon form av utbredning. For att fk fram 
smala skarpa linjer kan man anvanda sig av en tnetod som 
kallas "Thinning" eller fortunning. Fortunning "ater" pi 
de tjocka linjernas kanter utan att for den skull helt 

25 "gnaga" av dem. Enkelt uttryckt sk blir alia linjer lika 
smala (oftast 1 pixel bred) . I vissa fall f&r man inte ut 
ett antal enskilda linjer utan de sitter mer ihop som ett 
nat. D& kan alia dellinjer betraktas som egna linjer och 
kopplas loss fr&n de ovriga linjerna. For att gora det 

30 visuella resultatet sk tydligt som mojligt kan de ibland 
vara nodvandigt att gallra i inf ormationen. Till exempel 
om en rutig skjorta finns med i texturen kan det bli 
ganska m&nga gyttriga linjer. Uk kan man med fordel sor- 
tera bort de svagare linjerna, eller n&gra av de som lig- 

35 ger for tatt. Linjerna kan till slut representeras pk ett 
antal olika satt. Ett satt ar pixelform. Varje linje be- 
skrivs med den uppsattning pixlar den innef attar. Ett 
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annat satt ar linjesvit. En linjesvit anpassas till varje 
1 in je segment . Varje linje representeras har av en serie 
raka linjer som tillsammans approximerar den ursprungliga 
linjen. Ytterligare ett satt ar splineform. En spline an- 
5 passas till den aktuella linjen. 

Dessutom kan intensitetsregioner skickas med bade 
konturformen och linjeinnehallet eller enbart konturfor- 
men for att underlatta en visuell bedomning som exempel- 
vis sker i detta fall nar konturformen presenteras for 

10 operatoren. Intensitetsregionerna ska pa ett sa bra satt 
som mojligt aterskapa de karakteristiska dragen hos ett 
f oremal . For att fa f ram en bra segmentering behover man 
forst definiera vilka egenskaper hos foremalets textur 
som ska hora ihop. Exempel pa sadana egenskaper kan vara 

15 att hela omradet ska ha samma intensitet med bara en 

liten awikelse. En annan egenskap kan vara att omradets 
varians ska vara mindre an ett visst matt. Ytterligare en 
egenskap kan vara att omradet har en viss uppsattning 
statistiska egenskaper som t.ex. medelvarde, varians , 

20 korrelation mellan narliggande pixlar, etc. Det finns 

olika satt att segmentera fram de olika omradena. For att 
segmentera fram de olika omradena med egenskaperna enligt 
ovan namnda kan man forfara pa ett antal olika satt. Ett 
satt ar "Split and Merge" som ar en algoritm som succes- 

25 sivt delar upp ett omrade i mindre omraden tills det att 
de olika delomradena uppfyller ett visst krav. Darefter 
sarnmanslas de omraden som har samma egenskaper. 

Ett annat satt kan vara kvant if iering av omradet 
till ett lagt bitdjup som ger utpraglade regioner. Ytter- 

30 ligare ett satt ar att man kan plantera ett fro i textu- 
ren och lata detta omrade vaxa sa lange som den nya 
pixeln stammer overens med det nya omradets egenskaper. 
Pixlar markeras som tagna da de ar inkluderade i ett om- 
rade. Nar inte ett omrade kan vaxa mer sa avslutas detta 

35 omrade och ett nytt fro planteras pa ett annat stalle. 
Man kan ocksa tanka sig att ett flertal fron vaxer sam- 
tidigt parallellt. Ett annat satt kan vara Bayes klassi- 
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ficering enligt ett antal utvalda regionegenskaper i tex- 
turen. 

For att representera de olika regionerna kan man 
anvanda sig av ett antal olika metoder. Ett forsta satt 
ar "Run length encoding" (RLE) av de olika regionernas 
pixlar. De olika pixlarnas varden ar vilket omr&de de 
tillhor. En annan metod ar polygonrepresentation. Denna 
metod tillpassar en polygon till omr&det . Polygonen kan 
dela punkter med andra omraden och med forem&lets kontur. 
Ytterligare en metod ar splinerepresentation sora begran- 
sar omr&det med en spline. Fordelen ar att datamangden 
blir mindre och tillpassningen battre. En nackdel ar dock 
att de fiesta splinemetoderna inte kan dela gemensamma 
punkter och att tillpassningen blir mer beraknings- 
kravande . 

Nar regionerna och linjerna val ar representerade ar 
det bara en uppsattning data som skickas via ett over- 
foringsmedia. Den enda restriktionen ar att b&de sandar- 
och mottagarsidan, vilket i detta fall ar overvaknings- 
enheten 1 och overvakningsstationen 3, tolkar informatio- 
nen pk samma satt. De f&r ha samma modell av informatio- 
nen. 

Aven om en speciell utf oringsf orm av uppfinningen 
har beskrivits ovan ar det uppenbart for fackmannen att 
m&nga alternativ, modif ieringar och variationer ar mo j - 
liga att Sstadkomma i ljuset av ovanstaende beskrivning. 
Kommunikationen kan g& via radio / exempelvis GSM eller 
Bl&tand. 
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PATENTKRAV 

1. Satt att overvaka en overvakningsplats med ett. 

5 overvakningssystem innefattande en overvakningsenhet (1) , 
som har en ljuskanslig sensor (7) for registrering av 
bilder av overvakningsplatsen, och en overvakningsstation 
(3) med en operator, varvid overvakningsenheten (1) ar 
anordnad att kommunicera med overvakningsstationen (3) ; 
10 innefattande stegen 

att med den ljuskansliga sensorn (7) success ivt 
registrera bilder (100) av overvakningsplatsen, 

att extrahera fram (120) ett omr4de i en registrerad 
bild som skiljer sig fr&n en ref erensbild, 
15 att extrahera fram ett objekt (140) ur omr&det, 

att i overvakningsenheten (1) klassificera ett 
forsta objekt som har en forsta uppsattning egenskaper 
tillhorande objektet, som ett larmobjekt eller ett icke- 
larmobjekt , 

20 att om det forsta objektet klassif iceras som ett 

larmobjekt, overfora ett andra objekt med en andra upp- 
sattning egenskaper tillhorande objektet till overvak- 
ningsstationen (3), och 

att i overvakningsstationen (3) present era det andra 

25 objektet for operatoren for en verifiering av larmobjek- 
tet . 

2. Satt enligt n&got av fdreg&ende krav, varvid det 
forsta objektet. ar en delmangd av det f ramextraherade 
objektet och det andra objektet ocksS ar en delmangd av 

30 det f ramextraherade objektet. 

3. Satt enligt krav 2, varvid det andra objektet ar 
samma som det forsta objektet. 

4. Satt enligt n&got av foreg&ende krav, varvid 
steget att extrahera fram ett objekt ur omridet inne- - 

35 fat tar steget att skapa omridets konturform. 

5. Satt enligt krav 4, varvid konturf ormen ar en 
egenskap som tillfors det andra objektet. 
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6. Satt enligt krav 5, varvid steget att i overvak- 
ningsstationen (3) presentera det andra objektet for 
operatoren for en verifiering av larmobjektet innef attar 
en visuell presentation av konturformen for operatoren. 
5 7. Satt enligt n&got av foreg&ende krav, vidare 

innef attande steget att jamfora bestamda egenskaper, 
tillhorande objektet, med motsvarande egenskaper, till- 
horande ett ur en tidigare registrerad bild extraherat 
objekt, varvid otn egenskaperna overrensstammer till den 
10 grad att de bedoms vara samma objekt, registreras objek- 
tets tillhorande rorelsehistoria for vid tillhorande av 
forsta objektets egenskaper klassif icering och/eller vid 
tillhorande av andra objektets egenskaper presentation 
for operatoren. 

15 8. Satt enligt krav 7, varvid steget att presentera 

det andra objektet for operatoren innef attar en visuell 
presentation av en animering av tidsmassigt efter var- 
andra foljande till det andra objektet tillhorande kon- 
turformer. 

20 9. Satt enligt n&got av foreg&ende krav, varvid 

steget att extrahera fram ett objekt ur omr&det innef at- 
tar steget att ur omr&det segmentera fram ing&ende delom- 
r&dens intensitetsregioner . 

10. Satt enligt krav 9, varvid steget att presentera 
25 det andra objektet for operatoren vidare innef attar en 

visuell presentation av objektets tillhorande intensi- 
tetsregioner. 

11. Satt enligt n&got av foreg&ende krav, varvid 
steget att extrahera fram ett objekt ur omr&det innef at - 

30 tar steget att ur omridet segmentera fram ing&ende linje- 
inneh&ll . 

12. Satt enligt krav 11, varvid steget att presen- 
tera det andra objektet for operatoren vidare innef at tar 
en visuell presentation av objektets tillhorande linje- 

35 inneh&ll. 

13. Satt enligt nAgot av kraven 9 och 11, varvid 
steget att presentera det andra objektet for operatoren 



vidare innef attar en visuell presentation av objektets 
tillhorande linjeinneh^ll och intensitetsregion . 

14. Satt enligt nagot av foregaende krav, varvid 
steget att extrahera fram ett omrade i den registrerade 

5 bilden innefattar steget att skapa en dif f erensbild ■• 
mellan den registrerade bilden och en ref erensbild. 

15. Satt enligt krav 14, varvid steget att extrahera 
fram ett omrade i den registrerade bilden vidare innef at- 
tar steget att skapa en skillnadsbild genom troskling av 

1 0 di f f erensbi lden . 

16. Satt enligt nagot av foregaende krav, varvid det 
forsta objektet klassif iceras som ett larmobjekt om dess 
egenskaper klassif iceras som humanrelaterade . 

17. Overvakningssystem for overvakning av en over- 
15 vakningsplats, vilket overvakningssystem innef attar minst 

en overvakningsenhet (1) med en ljuskanslig sensor for 
registrering av bilder av overvakningsplatseh, varvid 
overvakningsenheten vidare ar ahordnad att utfora dator- 
baserad analys pa bilderna, vilken innef attar extrahering 

20 av omraden ur bilderna som skiljer sig fran en referens* 
bild, extrahering av ett objekt ur omradet, klassif ice- 
ring av objektet utifran till objektet tillhorande minst 
en egenskap, varvid overvakningsenheten (1) vidare ar 
anordnad att om objektet klassif iceras som ett larmobjekt 

2 5 overfdra objektet eller del av objektet till overvak- 

ningsstationen (3) som ar anordnad att visuell t presen- 
tera objektet for operatoren som f attar ett nytt beslut 
huruvida ett larmtillstand rader eller e j . 

18. Overvakningssystem enligt krav 17, varvid en 
30 egenskap tillhorande objektet ar omradets konturform. 

19. Overvakningssystem enligt nagot av kraven 17-18, 
varvid overvakningsenheten ar anordnad att extrahera fram 
omradets rorelse information, varvid rorelseinf ormationen 
blir en egenskap tillhorande objektet. 

35 20. Overvakningssystem enligt nagot av kraven 17-19, 

varvid overvakningsenheten och overvaknings st at ionen ar 
anordnade att kommunicera tradldst . 
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21. Overvakningssystem enligt n&got av kraven 17-20 # 
varvid overvakningsstationen (3) ar en mobil anordning. 

22. Overvakningssystem enligt krav 21, varvid over- 
vakningsstationen (3) ar en mobil terminal . 

5 23. Overvakningssystem enligt n&got av kraven 17-22, 

varvid overvakningsstationen (3) ar en server for mojlig- 
gdrande av overvakning via ett datornatverk. 

24. Overvakningsenhet (1) for overvakning av en 
overvakningsplats innefattande ett minne, en ljuskanslig 

10 sensor for registrering av overvakningsplatsen, en kommu- 
nikationsanordning for kommunikation med en extern enhet 
och en berakningsenhet for att ur den registrerade infor- 
mationen detektera ett rorligt forem&l, varvid overvak- 
ningsenheten (1) ar anordnad att fatta beslut om huruvida 

15 det forem&let ska ge upphov till ett larmtillst&nd eller 
inte, varvid overvakningsenhet en (1) vidare ar anordnad 
att parametrisera egenskaper tillhorande det detekterade 
rorliga forem&let, klassif icering utifr&n de parametrise- 
rade egenskaperna huruvida forem&let ska ge upphov till 

20 ett larmtillst&nd eller icke och om larmtillst&nd beslu- 
tas overfora de parametriserade egenskaperna eller del av 
de parametriserade egenskaperna till den externa enheten. 

25. Overvakningsenhet (1) enligt krav 23, varvid det 
rorliga forem&lets parametriserade egenskaper innefattar 

2 5 kontur f orm . 

26. Overvaknings enhet (1) enligt n&got av kraven 24 
eller 25, varvid det rorliga foremilets parametriserade 
egenskaper innefattar rorelseinf ormat ion . 

27. Overvakningsenhet (1) enligt krav 26, varvid 

3 0 minnet ar anordnat att lagra en visa typ av rorelseinf or- 

mation for inlarning. 

28. Overvakningsenhet (1) enligt n&got av kraven 
23-27, varvid overvakningsenheten. (1) innefattar en 
kompletterande sensor. 
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Satt att 6vervaka en overvakningsplats med ett over- 
vakningssystem. Overvakningssystemet innef attar en over- 
vakningsenhet (1) , som har en ljuskanslig sensor (7) for 
registrering av bilder av overvakningsplatsen, och en 
overvakningsstation (3) med en operator, dvervaknings- 
enheten (1) ar anordnad att kommunicera med overvaknings- 
stationen (3) . Sattet innefattar stegen att med den ljus- 
kansliga sensorn (7) successivt registrera bilder (100) 
av overvakningsplatsen, att extrahera fram (120) ett om- 
rade i en registrerad bild som skiljer sig fran en refe- 
rensbild, att extrahera fram ett objekt (140) ur omradet, 
att i dvervakningsenheten (1) klassificera ett forsta 
objekt, utifran till det forsta objektet tillhorande 
egenskaper, som ett larmobjekt eller ett icke-larmobjekt , 
att om det forsta objektet klassif iceras som ett larm- 
objekt, dverfora ett andra objekt till Svervakningssta- 
tionen (3) , och att i overvakningsstationen (3) presen- 
ter det andra objektet for operatdren for en verifiering 
av larmobjektet . 
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